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Abstract 

Suppose A is an open subset of a Carnot group G and H is an- 
other Carnot group. We show that a Lipschitz function from A to H 
whose image has positive Hausdorff measure in the appropriate dimen- 
sion is biLipschitz on a subset of A of positive Hausdorff measure. We 
also construct Lipschitz maps from open sets in Carnot groups to Eu- 
chdean space that do not decrease dimension. Finally, we discuss two 
counterexamples to explain why Carnot group structure is necessary for 
these results. 
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1 Introduction 

In 1988, Guy David proved in [5^ that if / is a Lipschitz function from the unit 
cube in R" to a subset of some EucHdean space with positive n-dimensional 
Hausdorff measure, there exists a subset K of the domain of / with positive 
n-dimensional Hausdorff measure such that / is biLipschitz on K. 

Shortly thereafter, Peter Jones proved the following stronger result in [9]: 
if / is a Lipschitz function from the unit cube in R" to a subset of some 
Euclidean space, then the unit cube can be broken up into the union of a 
'garbage' set (whose image under / has arbitarily small n-dimensional Haus- 
dorff content) and a finite number of sets Ki, . . . , such that / is biLipschitz 
on each Ki. 

Three years later, Guy David in [6] translated this proof into the language 
of wavelets, which are more readily generalizable to the Heisenberg (and es- 
pecially other Carnot) groups. The proof as written in jB] only depends on 
a few general properties, all but one of which hold for Heisenberg (and other 
Carnot) groups. 

The next section of this paper is primarily devoted to proving the first 
result mentioned in the abstract after adopting some of the ideas in and 
[5] to Carnot groups. As a consequence, we show that Problems 22 and 24 in 
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[5] are logically equivalent when restricted to maps whose domains are open 
sets. 

The third section will investigate the question of how big, in terms of 
dimension, Lipschitz images of Carnot groups in Euclidean space can be. 
Finally, the fourth section will explore two counterexamples explaining why 
Carnot group structure is necessary for these results. 

The author would also like to thank Raanan Schul for showing him Guy 
David's proof of the decomposition of Lipschitz functions from subsets of R™ 
to R" into biLipschitz pieces. Further, the author would like to thank Jeremy 
Tyson for showing him the usefulness of Cantor set constructions for creating 
maps on Carnot groups. 

2 Jones-Type Decomposition 
for Carnot Groups 

2.1 Brief Outline 

This section is organized as follows. In Section 2.2 we shall give some defi- 
nitions concerning Carnot groups and their various properties while also jus- 
tifying some notational conventions. In Section 2.3 we shall state the five 
properties of Euclidean space on which David's argument rests and show how 
the first four of them work for Heisenberg groups. In Section 2.4 we will ex- 
plain why these properties work just as well for any Carnot group. In Section 
2.5, we shall prove our main result: if A is an appropriate subset of the kth 
Heisenberg group Hj^ corresponding roughly to the unit cube in R", and F 
is a Lipschitz function from A to another Heisenberg group whose image has 
positive Hausdorff {2k + 2)-dimensional measure, then there exists B C A 
with positive Hausdorff {2k + 2)-dimensional measure such that F is biLips- 
chitz on B. Finally, Section 2.6 will derive some further results of interest as 
corollaries of the main theorem from Section 2.5. 

Although our main focus is on the Heisenberg groups (especially Hi), all 
of the results in this paper apply equally well to Carnot groups in general. To 
exploit this fact, the results in Section 2.5 will be stated and proved in the 
more general context of Carnot groups. 

2.2 Definitions 

We begin by defining the Heisenberg groups as follows. 

Definition 2.1. The nth Heisenberg group Hn is defined as the set 

{{zi, ...,zn,t):zje C,te R} 
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equipped with the following group law: 

{Zi, . . .,Zn,t){wi,. . . , W„,s) ^ {Zi + Wi, . . . , Zn + Wn,t + S + 

where 3 denotes imaginary part. 

The Heisenberg group is a special example of a Carnot group, which is 
defined as follows: 

Definition 2.2. A Carnot group G is a connected, simply connected, nilpo- 
tent Lie group whose Lie algebra g is graded, i.e. 

where 
and 

Qd+i = {0}. 

We call 01 the horizontal component of g. 

By standard properties of Lie group theory, (see, for example, [H]), the 
exponential map gives a diffeomorphism between a Carnot group and its Lie 
algebra. Further, the standard definition of a Lie algebra in terms of vector 
fields provides a canonical identification between the tangent space of a Lie 
group at a given point and the Lie group itself. (When g e G is fixed, for 
every tangent vector v there is a unique X € q such that X{g) = v and we 
can identify exp(X) with v.) 

Throughout this paper we shall freely use these canonical identifications 
betwen a Carnot group, its Lie algebra, and its tangent space. For example, 
this shall give us a coordinate structure for our Lie groups induced by their Lie 
algebras. We have already done this for the Heisenberg groups above. In this 
case, gi consists of the points of the form (zi, . . . , z„, 0) with final coordinate 
equal to zero. 

Definition 2.3. Let G be a Carnot group. We say that G is rationalizable 

if, writing its Lie algebra g as 

= ®j=i0i 

where 

[01, 0j] = Oj+i 

and 

Qd+i = {0}, 



3 



and letting Ui be the dimension of Qi as a vector space, each Qi has a basis 
„i)}i<m<„. such that letting X be the collection 

■.l<i<d,l<m< Ui}, 

the Lie bracket of any two elements of X is a linear combination of elements 
of X with rational coefficients. 

For example, Euclidean space and the Heisenberg groups are rationaliz- 
able. 

We next define the following family of homomorphisms on a Carnot group. 
Definition 2.4. Let A > 0, let G be a Carnot group and let g e G, where 

g = ^i9i 

with gi (z Qi- Define the dilation 

We shall next equip each Carnot group with a metric structure, defined as 
follows (see [3]). 

Definition 2.5. The Carnot- Caratheodory distance dec on a Carnot 
group G is defined as follows: given two points g,h in G and setting Tg^h 
to be the set of all curves 

7 : [0,1] ^ G 

with 7(0) = g, 7(1) — h, and 7'(i) G gi for each t G [0, 1], 

dcc{9,h)^ inf / h'{t)\dt 

( where the absolute value refers to a Euclidean metric placed on the real vector 
space Qi). 

Because Tg^h in the above definition is nonempty (cf [13]), dccig, h) < co 
whenever g,h ^ G. 

Note 2.6. It is often easier to work with a comparable L°° quasidistance 
function d based on the Carnot metric. For the first Heisenberg group Hi, 
this is done by defining distance to the origin as 

(0,0,0)) = maxi\xl\y\,\z[^) 
and for an arbitrary g,h in this group, defining 

dig,h)=d{h~'g, (0,0,0)). 



4 



There is of course a completely analogous construction in an arbitrary 
Carnot group: if G is a Carnot group, we use the grading of its Lie algebra g 
as in the definition of Carnot groups: 

3 = ®j=iSj 

and put a norm || • ||j on Qj for j — 1, . . . ,d. 

Because the identity element in a Carnot group is the image of the origin 
under the exponential map, we shall refer to it as 0. Now, letting g be an 
arbitrary point in G we first define its quasidistance to the identity element, 
d{g,0), by recalling the direct sum decomposition 

exp"^(5) = ^39j 

with gj e and setting 

d{g,0) = maxi<j<d(||gj||j)7. 
Finally, for an arbitrary g,h G G, we finish by setting 

dig,h)^dih-'g,0). 

For the duration of this paper, dec shall refer to Carnot-Caratheodory dis- 
tance and d shall refer to quasidistance. 

One fundamental operation for Carnot groups is the Pansu differential, 
defined as follows (following the treatment in [3 ): 

Definition 2.7. Let F : G ^ H be a function from one Carnot group G 
to another Carnot group H . Then the Pansu differential DF{g) of F at 
g G is the map 

DF{g) -.G^H 

defined at g' ^ G as the limit 

DF{g){g') - Yiu,J,-.[F{g)-' F{g5sg')] 

whenever it exists. 

Using the canonical identifications stated above, we can view the Pansu 
differential as a map between Lie algebras or as a map from the tangent space 
at g to the tangent space at F{g) for g E G. We shall take advantage of this 
fact throughout the paper. 

Further, using the tangent vector interpretation, the Pansu differential 
DF[g) induces a linear map between the horizontal component of the tangent 
space of G at g and the horizontal component of the tangent space of H at 
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F{g) (see [H]). Calling this linear map MF{g), we can view MF as a matrix- 
valued map sending g to MF[g). 

Finally, we define a sub-Riemannian manifold as follows. 

Definition 2.8. A sub-Riemannian manifold is a triple {M,A,g) where 
M is a smooth manifold, A is a distribution (i.e. sub-bundle of the tangent 
bundle TM) on M which is smooth and satisfies the property that for each 
p £ M , {TM)p is generated as a Lie algebra by Ap, and g is a smooth section 
of positive-definite quadratic forms on A (i.e. gp defines an inner product on 
Ap which varies smoothly inp). 

Recall (see [18 ) that the set S is said to generate a Lie algebra q if the set 
of finite Lie brackets of elements of S spans g as a vector space. 

Wc shall consider M to be naturally equipped with a metric dec defined 
as follows: for x,y E M, 

dcc{x,y)^ inf / ^/g{l'{t).l'{t))dt 

where Tx,y is the family of all curves 

7 : [0, 1] ^ M 

with 7(0) = x, 7(1) = y, and 7'(t) e A^(f) for all t. 

The notion of a sub-Riemannian manifold will not occur in the proof of our 
main theorem. It will only be used when we mention partial generalizations 
at the end of Section 2 and give a counterexample in Section 4.2. 

2.3 Five key properties 
2.3.1 Dyadic decomposition 

There exists a dyadic decomposition for Euclidean space defined as follows: 

For each nonnegative integer k we let be the set of all "cubes" of the 
form 

(ai • 2-^ (ai + 1) • 2-^) x • • • x (a„ • 2-^ (oi + 1) • 2"'=) 

contained in the unit cube, where the Oi are all integers. Then the elements 
of Ak are disjoint open sets. Further, each element of A^ is (up to a set of 
measure zero) a disjoint union of elements of A^^i, the A^s are all trans- 
lates of each other, and one can transform an arbitrary element of A^ into 
an arbitrary element of Ak+i by a dilation (by a factor of 2~^) followed by 
translation. Finally, fixing a cube Q E Ak and letting d be its diameter (i.e. 
d = y/n2~''), the number of cubes in Ak whose distance from Q is at most d 
is bounded above by a constant depending only on n. 
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Our immediate goal is to generalize this decomposition to the Heisenberg 
group Hi. To do this we loosely follow Christ's construction of Theorem 11 
in [3]. Temporarily adopting Christ's notation to create this dyadic structure, 
we shall create a tree for the entire Heisenberg group. We let Bq denote 
the discrete Heisenberg group, which is generated by (1,0,0) and (0,1,0). 
Analogously, for the fcth Heisenberg group, we begin by rewriting the elements 
of Hk to mirror the above construction for Hi: in other words, writing Zj = 
X2j-i + ix2j where X2j-i,X2j E R, we let Bo be the subgroup of Hk generated 

by 

{(a;i,...,a:2„,0) : xj = ±Sjj,l < I < 2k} 

where 5j^i is the Kronecker delta. 

For each positive integer n, we let Bn be the image of Bq under the dilation 
SiQ-rz (in particular, the first 2k coordinates are multiplied by 10~"; the final 
coordinate is multiplied by 10^^"). Equivalently, Bn is the subgroup of the 
fcth Heisenberg group generated by 

{10-"ej : 1 < j < 2k}. 

If a; is a point in Bn, we give it the label (x, n) and note that x has a different 
label for each Bn containing x. We form a tree by defining an order relation < 
on the set of all such pairs {x,n). We start this procedure with the following 
definition. 

Definition 2.9. {x,a) is a parent of{y,(3) if /3 — a + 1 andy = xg where the 
first 2k components of g all lie in (— ^10^", ilO~"] and the real component 
lies in (-i • 10-2", i • 10-2"]. 

Using the obvious analogies from family trees ('ancestor', 'descendant', 
'grandparent', 'sibling', etc.) for both the tree points and corresponding 
dyadic cubes, we say {x,a) < {y,/3) if {y,f3) is an ancestor of {x,a). Fol- 
lowing along exactly as in Definition 14 of [?^, we create from this tree a 
family of dyadic 'cubes'; each cube Q{x, a) is the cube at scale a based 
at X while Aa consists of all the cubes with a as second component. 
All the cubes in Aa are translates of each other by elements of the discrete 
Heisenberg group of the appropriate scale; further, each member of each Aa 
is an open set while each element of Aa is (up to a set of measure zero) the 
disjoint union of elements of Aa+i. Also, one can transform an arbitrary 
element of Aa into an arbitrary element of Aa+i by a dilation (by a factor 
of IQ-^) followed by translation. Finally, the number of cubes in Aa within 
diam(Q(a;, a)) of Q{Xja) is bounded by a constant independent of a. 

In this construction, the analogue to the unit cube in Euclidean space is 
the unique cube of scale containing the identity element; according to the 
notation defined in the preceding paragraph, the name for this cube is (5(0, 0). 
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Remark: In making this decomposition we are saying nothing about the 
boundaries of the elements of the Aa other than that they are closed sets of 
Hausdorff measure zero in the appropriate dimension. Also, this decomposi- 
tion is not the same as the decomposition of the Heisenberg group found in 

2.3.2 Orthogonal decomposition of 

Looking back at Euclidean space R" for inspiration, we note that the Hilbert 
space i^([0, 1]") of square-integrable functions on the unit cube, i.e. the set 
of all Lebesgue measurable functions / : [0,1]" — >■ R such that ||/||2 < oo 
where 

J[0,1]" 

can be decomposed into orthogonal subspaces as follows: we let Co consist of 
the set of all constant functions on the unit cube and then for each integer 
/3 > 1, we let C/s C L^{[0, 1]") be the set of functions 

{/ • /Iq is constant for Q of scale /? and / / = for Q of scale /? — 1}. 

Jq 

The space of functions on the unit cube in Euclidean space can be 
written as the orthogonal direct sum of the spaces for /3 > 0; in other words, 
if / e C/j,g e C% with /3 ^ 7, fg = while for each h G ^^([o, 1]") 

there exists hp G for /3 a nonnegative integer with 

h = S^=o^/3 

with the sum in question converging in L^([0, 1]") to h. 

For the Heisenberg groups we can mimic this procedure as follows: here, 
our 'base' cube shall be denoted as (5(0,0) where the first zero denotes the 
origin and the second zero denotes scale. Similarly, we define the Cp (as 
subspaces of the Hilbert space L^(Q(0,0)) of real- valued, square-integrable 
functions) identically to the way we did with Euclidean space. In other words, 
Co still consists of constant funtions; for /3 a strictly positive integer, Cp is 
the set 

{/ • /Iq is constant for Q of scale /3 and / / = for Q of scale /3 — 1}. 

nj For /3 > 0, Cp has a spanning set consisting of the functions /q,q' for Q, Q' 
sibling cubes in Bp defined as follows: /q.q' is equal to 1 on Q, —1 on Q', and 
everywhere else; we shall call this spanning set Sp. Sp is approximately 
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orthogonal in the following sense: there exists some universal constant K 
(independent of /?) such that for each f G Sp there are at most K elements g 
in 5'^ such that the integral of fg over Q{0, 0) is nonzero. 

When we proceed to the proof, we will wish to ensure that if g and g' are 
elements of Q{0, 0) there exists some dyadic cube Q whose diameter is less 
than edcc{g,g') (for some fixed e > 0) with g,g' G Q. 

This is arranged by considering not just the cube families discussed in 
the previous section but also using related cube families A'^ defined as follows: 
for a > 0, A'^ consists of the left-translates of the Aa mesh by elements in 
the discrete Heisenberg group of scale a + 2; in the first Heisenberg group 
there are a hundred million such translates and in general, the number of 
such translates for the case of the jth Heisenberg group is 10000-'"'"^. We then 
let consist of all of the functions of the form / o [g~^-) where f € Cp and 
g is an element in the discrete Heisenberg group of scale (3 + 2 such that the 
horizontal components of g lie in [—10^^, 10^*^] and the last component of g 
lies in [—10"^'^, 10"^'^] and construct an approximately orthogonal basis for 
each of the C'p analogously to the way we did for each (by looking at each 
translate separately). 

Finally, for both Euclidean space and the Heisenberg group, it is occasion- 
ally necessary to work with sets on a slightly larger scale than the unit cube. 
To do this, one fixes some integer A: < 0, denotes our base cube to be the cube 
of scale k which contains (5(0,0), and then defines and appropriately 
for /? < (for example, Ck will consist of the constant functions on our new 
base cube here). 

2.3.3 Differentiability 

On the Euclidean unit cube, there exists a Jacobian map that sends each 
Lipschitz function / (which may be either scalar- valued or Euclidean vector- 
valued) on the unit cube to the almost-everywhere-defined function J/, the 
Jacobian of /. At almost every point, the Jacobian is a linear map from the 
tangent space of the domain to the tangent space of the image. Further, the 
partial derivative of each component is bounded above by the Lipschitz coef- 
ficient of /. Finally, a Lipschitz function / with almost everywhere constant 
Jacobian defined on a connected open set is uniquely determined by this Jaco- 
bian and its value at a single point: if J/ is equal to the linear map T almost 
everywhere and /(xo) = yo then 

f{x) = T{x — .To) + ?/o for all x where f{x) is defined. 

Similarly, if G and H are two Heisenberg groups and F : G — )• H is Lips- 
chitz, then by [T3] the Pansu differential DF satisfies these three properties: 
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(i) At almost every point in the domain, DF induces a Lie algebra homo- 
morphism from the tangent space of the domain to the tangent space of the 
image. 

(ii) The magnitude of each component of DF is bounded above (up to a 
constant depending on normalization) by the Lipschitz coefficient of F. 

(iii) For almost every g with respect to Haar measure on G, DF{g) (which 
was defined as an i/- valued function defined on G) is equal to the Lie group 
homomorphism (f> : G ^ H and go £ G, ho Cz H with F(go) — ho then 

F{g) = ho(j){gQ^g) for all g where F{g) is defined. 

The only property which is not a completely trivial consequence of |14j . 
(iii), is a direct consequence of the following fact concerning uniqueness of 
Lipschitz maps: 

Fact 2.10. Suppose G and H are Carnot groups, U <Z G is connected and 
open, go G U and Fi : U ^ G and F2 : U ^ G are two Lipschitz maps such 
that DFi{g) — DF2{g) for almost all g £U with respect to Haar measure and 
Fi{go)=F2igo). Then Fi ^ F2. 

Proof. Defining Z = F2F^^ we note that Z : U ^ G is Lipschitz with 
Z{go) = and DZ = almost everywhere. Suppose there exists u €z U with 
Z[u) 0. Letting 7 be a piecewise horizontal curve in U joining go to u we 
note that there exists g' € G sufficiently close to the identity such that the left 
translation of 7 by g' lies in U (which of course implies that g'go, g'u S U) with 
Z{g'go) 7^ Z{g'u) and almost everywhere on this translation, DZ — 0. How- 
ever, integration then implies Z{g' go) = Z{g'u) producing a contradiction, so 
we conclude that Z is the zero map and therefore Fi — F2 as desired. □ 

In fact, because each linear map ip from the horizontal component of G to 
the horizontal component of H has at most one extension (which we call iji) 
to a Lie group homomorphism from G to H , we can go one step further and 
say that if M F is equal to the linear map ij) almost everywhere and go € G, 
ho (z H with F{go) = ho then 

F{g) = hoi'igo^g) ^'^^ 9 where F{g) is defined. 

2.3.4 Weak convergence 

If /„ is a sequence of uniformly Lipschitz functions on a bounded Euclidean 
region converging uniformly to some function / then / is Lipschitz, and more- 
over the Jacobians Jfn converge weakly in to the Jacobian of /. 
In other words, we have the following fact: 
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Fact 2.11. Let U C R'' be a bounded open set and let {fa} : U ^ R"^ be 
a sequence of uniformly Lipschitz functions which converges uniformly to the 
function f : U ^ RJ" . If g : U ^ R is an L"^ function (i.e. Lebesgue mea- 
surable with Ju \g\'^ < X' where the integral is taken with respect to Lebesgue 
measure) and D represents partial differentiation with respect to a fixed vector 
in R'^ then 

I {Dfn)9 ^ / {Df)g, 
Ju Ju 

where the integrals are with respect to Lebesgue measure and the derivatives 
in question are defined almost everywhere. 

As will shortly be stated formally in Fact 2.12, Fact 2.11 generalizes to 
Heisenberg groups when the map MF induced by the Pansu differential (see 
the definitions section) is used in place of the Jacobian. 

In particular, one notes that because MF consists of derivatives of hori- 
zontal components of F with respect to horizontal tangent vectors, MF can 
be viewed as an array of horizontal derivatives of real-valued Lipschitz func- 
tions (after postcomposing with the appropriate coordinate functions). Then, 
the weak convergence in question is the following fact: 

Fact 2.12. Let U C Hk be a bounded open set and let {/„} : U — > Hm be 
a sequence of uniformly Lipschitz functions which converges uniformly to the 
function f : U ^ Hm. If g : U ^ R is an L"^ function (which means g is 
measurable with respect to Haar measure and |gp < oo where the integral 
is taken with respect to Haar measure) and D represents partial differentiation 
with respect to a fixed left-invariant horizontal vector field in Hk then 

[ {Df„)g [ {Df )g, 
Ju Ju 

where the integrals are with respect to Haar measure and the derivatives in 
question are defined almost everywhere. 

This fact is proved analogously to the above fact for Euclidean space (as 
the Euclidean result is classical, I merely give a brief sketch below which works 
for both Fact 2.11 and Fact 2.12). 

Proof. (Sketch) Approximate g by a sufficiently smooth test function with 
compact support and integrate by parts. □ 

2.3.5 Lipschitz extension 

If A is a subset of the unit cube and / is a Lipschitz function from A to some 
Euclidean space, then / can be extended to a Lipschitz function on the entire 
unit cube (or, in fact, to all of R" for that matter). It is not known whether 
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the same extension property holds for maps from a subset of a Hcisenberg 
group G to G (see [1] and [2]). This is why the result we derive in Section 2.6 
requires the domain of our map to be open; if this extension property holds, 
we can drop this assumption. 

It has been shown recently in |lj that this extension property does not 
hold for maps from R'^ to iJ„ with n < k. However, this property trivially 
holds for maps from any Carnot group to any R*" . It also holds for maps from 
R^ to Hn for n > 2, as was shown in [7] and ^12j . 

2.4 General Carnot groups 

With the appropriate scalings of the relevant components, the method in [i] 
can be followed (as in Section 2.3.1) to create a dyadic decomposition for 
a general rationalizable Carnot group based on the corresponding discrete 
Carnot groups. In other words, although the scaling constant used in our 
mesh depends on the specific Carnot group itself (in particular, it depends on 
the specific relationship between the coordinates of an arbitrary point g and 
dcc{g, 0); cf Theorem 2.10 in [l3]), the procedure for Heisenberg groups can 
otherwise be copied exactly to create a dyadic decomposition of rationalizable 
Carnot groups. With this construction, the other properties (approximately 
orthogonal decomposition of square-integrable functions, differentiability of 
Lipschitz functions, and weak convergence) follow for rationalizable Carnot 
groups precisely as for Heisenberg groups (although the constants in the def- 
inition of approximate orthogonality will depend on the scaling factor of our 
mesh and the homogeneous dimension of the Carnot group in question). Be- 
cause the base cube for our construction will still be a cube based at the 
origin of scale zero, we can still refer to it as Q(0, 0). Also, differentiability 
of Lipschitz functions and weak convergence follow for the case of maps from 
rationalizable Carnot groups to general Carnot groups. 

2.5 Proof of main theorem 

In what follows, H'^ and h'' shall refer to Hausdorff fc-dimensional measure 
and Hausdorff fc-dimensional content, respectively (both of which we define 
with respect to Carnot-Caratheodory distance). 
Our goal is to prove the following theorem. 

Theorem 2.13. Let G be a rationalizable Carnot group of homogeneous di- 
mension k and H be another Carnot group. Suppose F : Q{0,0) G G ^ H is 
Lipschitz. LfS>0, there exists a positive integer N and subsets Z,Fi, . . . , Fn 
o/Q(0, 0) such that 

h^{F{Z)) <d,ZUFiU---UFN ^ Q(0, 0), 
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and f is biLipschitz on each Fi . Further, N and the bi-Lipschitz coefficients of 
Fi only depend on the data (in particular, the groups G and H , the Lipschitz 
coefficient of F, and S; not the specific choice of F). 

Before beginning our proof, we shall introduce two notions of nearness. 

Definition 2.14. Suppose Q{x,a) and Q{y,a) are elements of the decom- 
position from \2. 3.1\ of a rationalizable Carnot group into cubes of the same 
scale. Then we say that Q{x,a) and Q{y,a) are adjacent if the distance 
from Q{x,a) to Q{y,o) is bounded above by the diameter of Q{x,a). 

Note that two coincident cubes of the same scale are considered adjacent. 

Definition 2.15. Suppose Q{x,a) and Q{y,a) are elements of the decompo- 
sition of a rationalizable Carnot group into cubes as in the previous defini- 
tion. Then we say that Q{x,a) and Q{y,a) are semi- adjacent if Q{x,a) 
and Q{y,a) are not adjacent and the parents of Q{x,a) and Q{y,a) are not 
adjacent, but the grandparents of Q{x,a) and Q[y,a) are adjacent. 

We turn to the proof of Theorem 2.13. We may assume that F is 1- 
Lipschitz and that there exists > such that F is defined on the dilation 
^1+^,(5(0, 0). We let W he a, positive integer such that every cube Q' of scale 
W-IQ such that Q'nQ(0,0) ^ satisfies Q' C (5i+^(3(0, 0). For convenience 
we replace Hausdorff measure by a constant multiple of itself chosen so that 
|Q(0,0)| = 1 where || denotes the replacement measure. Finally, we suppose 

\F{Q{Q,Q))\ = K with 1>K>Q. 

Our next aim is to prove the following proposition, which provides a partial 
wavelet decomposition of the linear map M F induced by the Pansu differential 
DF of F. 

Proposition 2.16. Suppose 1 > e > and let E be the ratio of the diameter 
of an arbitrary "cube " to the diameter of one of its "children" using Carnot- 
Caratheodory distance. There exists n, C > such that if a >W and Q{a, a) 
and Q{b, a) are semi-adjacent cubes with 

h^{F{Q{a,a)) <eKE-'"^ (1) 

and 

h''{F{Q{b,a)) <eKE-''" (2) 

but 

dcc{F{Q{a, a)), F{Q{b, a)) < eKE-^ (3) 
then there exists /3 G [a — 4,a + n] and fx,y G Co and integers i,j such that 
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\{{MF)i j, fx^y)\ r<\ri(r. „M-5 ( a\ 

—777 ■ >C|g(a,Q)| . (4) 

where Cp is the space defined in Section 2.3.2 and MF is the matrix of hori- 
zontal components of the Pansu differential DF. 

Further, C only depends on G, H, e, and K (and, in particular, not on 
the specific choice of F). 

Note, for example, that if G is a Heisenberg group (using exactly the 
"cube" decomposition from Section 2.3.1), then E = 10. 

Also, the inner product in question is taken in the appropriate space 
of real- valued functions defined on G and therefore is the integral of the real- 
valued function {MF)ijfx,y with respect to the natural Haar measure on 
G. 

We also note that the number of possible candidates for elements of /q,q' 
for a given Q{a, a) is uniformly bounded, with a bound that depends only on 
the specific groups G and H. 

Proof. Assume the contrary. Then, for each n there exists a 1-Lipschitz map 
F„ and semi-adjacent cubes (3(a„,a„) and Q{bn,an) such that 

h''{Fn{Q{an,an)))>eKE-'"'", 
h''{Fr,{Q{bn,an)))>eKE-'"'", 

dcc{Fn{Q{an,an)),F„{Q{b„,an))) < eKE-''", 

and 

/ V'/q,Q' < 2""|(3(a;„,a„)|"-^||/Q,Q'||i,2(Q(o,o)) 

Jq{o,o) 

whenever ^ is a matrix entry of MF„ and 

fQ,Q' S 

where 

P e [a„-4,a„-|-n]. 

By rescaling and translating we may suppose Q(a„,a„) is constant at 
Q{a,a) and by passing to a subsequence wc suppose Q{hn,oin) is constant 
at (3(6, a). Further, the Arzela-Ascoli theorem lets us pass to another subse- 
quence such that Fn converges uniformly on (5(0, 0) to some Lipschitz map F. 
Moreover, by translation (we can do this because of the expanded C' families) 
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we can suppose Q{a,a) and Q{b,a) have the same great-great-grandparent 
Q{z,a — 4). By weak-star convergence, the restriction of each component of 
MF to Q{z,a — A) is orthogonal to for /3 > a — A which imphes that MF is 
constant almost everywhere on Q{z, a — 4). From this, the discussion in Sec- 
tion 2.3.3 lets us conclude that there exists a Lie group homomorphism such 
that DF = (f) on Q{z, a — 4) and further, there exist elements go & G, ho & H 
such that 

F{g) = hocj^igo'g) (5) 

for all g G Q{z, a — 4). 
Further, 

h''{F{Q{x,a)) > \immih'\Fr,{Q{x,a))) > eKE-''"' 

because Fn{Q{x,a)) is eventually contained in an arbitrarily small neighbor- 
hood of the closure F{Q{x, a)); such a neighborhood can have arbitrarily close 
Hausdorff content to a))). 

Working towards a contradiction, we next define the sequences of cubes 
{Xn} and {Yn} such that 

Xn e g(a,a),r„ e g(6,a), and d(F„(X„), F„(r„)) < eKE-''. 

By the definition of sequential compactness, there exist points a' G Q{x,a), 
b' e Qiy,a) 
such that 

dcciF{a'),F{b')) < eKE-". 
However, because Q{x,a) and Q{y,a) are semi-adjacent, 

d{a',b') > eKE-°'. 

Therefore, noting that (5) gives that the Pansu differential DF of F is defined 
everywhere and, in fact, constant, the image of the Pansu differential DF of 
F in the direction of the tangent vector from a' to b' has magnitude at most 
E~^eK. As / is Lipschitz with coefficient 1, this implies that 

h^{F{Q{a, a))) < \F{Q{a, a))\ < E-^KE^''''. (6) 

The first inequality in (6) follows immediately from the facts that 1- 
Lipschitz maps do not increase Hausdorff content and that Hausdorff content 
is bounded above by Hausdorff measure. The second inequality is a direct con- 
sequence of the change-of- variables formula for Carnot groups (cf the proof of 
Theorem 7 of ^TW , which can be directly adapted to this case). 

As (5) contradicts our hypotheses, the proposition follows. □ 

Armed with this proposition, our next goal is to show that a sufficiently 
large portion of our domain is lies in finitely many such semi-adjacent pairs. 
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Proposition 2.17. Let O be the set of all pairs of cubes which satisfy the 

hypotheses of Proposition 2.16 and let 

<P{x) = #{w ={Q,Q'):xeQU Q'}. 

Suppose N > 0; then there exists a multiplicative constant K' depending 
only G, H , e, and K such that 

\{x : (j){x) > N}\ < K'N-^. 

Proof If {Q, Q') € £7, there is a wavelet function /q,q' corresponding to 
(Q, Q') such that the projection of MF onto /q.q' had magnitude at least 
Ce|(5|~^^^- However, only a bounded number of cubes can correspond to a 
given wavelet function (the scale must be between a — 4 and a + n; further, 
the ancestors at scale a — 4 must overlap). By looking at approximately 
orthogonal components, we conclude that 

1> ||MF||i>S(Q,Q,)gn|0| 

up to a multiplicative constant that depends on G, H, e, and K. 

The first of these two inequalities (which, of course, depends on the iden- 
tity of the specific Carnot groups in question but nothing else) follows directly 
from the fact that F is 1-Lipschitz. The second identity is computed by ob- 
serving that the projection of MF onto /q,q' has norm at most Ce|Q|~^/^; 
therefore, the integral of the square of this projection is at most C^e^|(5|. Tak- 
ing the sum of these expressions over each fl, observing that if 

s{Q) — #{(?' : Q,Q' semi-adjacent} 

then s{Q) only depends on G, and recalling what approximate orthogonality 
means indeed allows us to conclude that with the same summation as above, 

1 > iSlQI, 

where L depends quantitatively on G, H, e, and K (and nothing else). 
However, letting 

<l>{x) = #{Q : e Q}, 

J <^ = S|QI; 

Chebyshev's inequality therefore tells us that writing Sn as the set 

{x : (f>{x) > N}, 
\Sn\< LN-^ 

proving the proposition. □ 
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Proof of theorem. We complete the theorem through an infinite series of it- 
erations as in 0. This process is divided into stages (indexed by a > 0); at 
stage a we assign each point x of each subcube of (5(0, 0) of scale a a label 
Xa, i.e. a finite string of zeroes and ones, such that every point in a fixed cube 
of scale a has the same label. 

At stage we apply a leading digit of to every point in the base cube. 
In other words, for each x e Q(0, 0), we set xq — 0. Also, we define Zq — (d 
for future reference. 

For < a, we begin by defining the garbage set Za by letting Sa be the 
collection of all cubes Q of scale a + W such that 

|/(g)| < 

and set Zq, = 5q, U Za-i- 

Next, we run through each pair of cubes at scale a + W which lie in 
Q{Q,0)\Za and which satisfy the hypotheses of Proposition 2.16 with e = 
.01(5. Supposing that there are na such pairs (Qi, Qi), • . • , (Qn^ , Qn^), we 
will inductively define the labels X(^a,m) for m = 0, 1, . . . , tt-q, as follows: 

First, X(a.Q) — Xa-i for each x G Q{0,0)\Za- Then, for m > we define 
X{a,m) = a^(Q,m-i) for X ^ Qm U Q'^. Wc note that X(a,m-i), when viewed as 
a function on Q{0,0)\Za, is constant at a value (call it zi, and let yi be its 
length) on Qm and at a possibly different value (call it Z2, and let y2 be its 
length) on Q'^ ; without loss of generality we may assume that j/i > y2 ■ There 
are several cases to consider: 

I) If t/i = ?/2 and zi Z2 we simply define X(^a,m) = X(^a.m-i) on both Qm 
and Q'm- 

II) If yi = j/2 and zi — Z2 we then let X(^ct,m) be equal to the string created 
by adding a to the end of X(^ct,m-i) on Qm and the string created by adding 
a 1 to the end of X(^a^m-i) on Q'm- 

III) If yi > 2/2 and Z2 is NOT the first y2 digits of zi we simply define 

X{a,fn) = X(a^m-l) OU both Qm and Q'm- 

IV) If 2/1 > 2/2 and Z2 IS the first 2/2 digits of zi, we let define X(^a,m) — 
X{a,m-i) on Qm', On Q'm we let y' be the element of {0, 1} that is NOT the 
(j/2 + l)th digit of Zi and define X(^a,m) on Q'm to be the string created by 
adding y' to the end of X(^a,m-i}- 

Once we have finished this process for each cube, we define 
onQ(0,0)\Z„. 

Now, defining Yn to be the set of all points x such that Xa has length at 
least n for some a, we conclude from Proposition 2.17 that there exists N 
such that 

\{x e g(o, o)\ U z„ : x e Yn}\ < -m- 

a 

we now define the set Z ~{j^Za^ Ym- 
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li X G Q{0,0)\Z, then the sequence {xa} is eventuahy constant; denote 
its hmiting value by Xoo- Note that there are are at most 2^ possible values 
of Xod as there are at most 2" strings of length n. 

We finish by setting 

^ {x e Q{0,0)\Z : Xoo ^ w} 

whenever w is a string of zeroes and ones of length less than N. For each such 
w, Fw must be biLipschitz (if not, there exist xi,X2 G and a pair of cubes 
{Q,Q') satisfying the hypotheses of Proposition 2.16 such that xi G Q,X2 & 
Q' , contradicting the definition of X^), proving the proposition. □ 

2.6 Consequences 

Corollary 2.18. Suppose A is an open subset of a rationalizable Carnot 
group G ( with homogeneous dimension k), H is another Carnot group, and 
F : A H is Lipschitz, and H'^{F{A)) > 0. Then there exists a subset 
B (Z A of positive k-dimensional Hausdorff measure such that F restricted to 
B is biLipschitz. Further, the measure of B and the biLipschitz constant of F 
are quantitative depending only on G, H , the Lipschitz coefficient of F, and 
the k dimensional Hausdorff content of F{A). 

Proof. We can express A as a countable union of translates and dilates of the 
base cube Q(0, 0); by countable additivity of Hausdorff measure one of these 
cubes, which we call C, is sent by F to a set F{C) with H''{F{C)) > 0. By 
rescaling we can suppose C is the base cube Q(0, 0). The previous theorem 
divides this cube into the union of a 'garbage' set Z (consisting of those 
cubes whose image has measure too small, as well as those cubes which are in 
too many bad pairs), where F{Z) can be taken to be arbitrarily small (say, 
with h^{F{Z)) < .5h''{F{A))) and a finite union of sets F-j such that F\Fj 
is biLipschitz for each j. As H''{F{\JjFj)) > 0, there exists some j where 
|Fj| > and we let B = Fj. □ 

Restricting attention to the first Heisenberg group Hi , we use this corollary 
to show that if we only consider maps whose domains are open, two questions 
from [8] are equivalent. To begin we need two more definitions. 

Definition 2.19. Suppose Qi and Q2 are metric spaces with Hausdorff di- 
mension k. Qi looks down on Q2 if there exists a Lipschitz function f 
from some subset of Qi to Q2 such that the image of f has nonzero Hausdorff 
k-measure. 

Definition 2.20. Suppose Q is a metric space with Hausdorff dimension k. 
We say that Q is minimal in looking down if whenever Q' is a metric space 
with Hausdorff dimension k such that Q looks down on Q' , Q' also looks down 
on Q. 
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Question 22 in [5] asks whether the first Heisenberg group is minimal in 
looking down and Question 24 asks if every Lipschitz map from Hi to a metric 
space with nontrivial Hausdorff 4-measure is biLipschitz on some subset with 
positive HausdorfF 4-measure. 

Clearly 24 implies 22. However, we now know from the corollary that 22 
implies 24 (when only looking at maps from open sets). This is true because 
(assuming Hi is minimal in looking down) if F : E C Hi — > X is Lipschitz 
and H*{F{E)) > then, letting G : X ^ Hi he another Lipschitz map 
with H'^{G{X)) > (and supposing, by restricting images, that X = F{E)), 
G o F satisfies the conditions of the corollary and therefore is biLipschitz on 
some subset E' C E with \E'\ > 0. On this set, we therefore have that F is 
invertible with inverse {GoF)^^oG, which is clearly Lipschitz, which therefore 
implies that F\E' is biLipschitz. Because F was arbitrary, we can conclude 
that Question 24, when restricted to maps defined on open sets, is equivalent 
to Question 22. 

Raanan Schul recently proved a statement corresponding to Question 24 
for maps where the domain is Euclidean in |15| . In particular, he showed that 
if F is a Lipschitz function from the A;-dimensional unit cube [0, l]*^ into a 
general metric space, one can decompose 

n 

[o,i]'^^gu\Jf, 

where F{G) has arbitrarily small Hausdorff content and F is bi-Lipschitz on 
each of the Fj . The main reason why Schul's argument does not generalize to 
this setting is the dearth of rectifiable curves passing through a given point in 
a general Carnot group (for example, although the first Heisenberg group has 
Hausdorff dimension 4, the space of horizontal tangents to rectifiable curves 
through a given point in that group has dimension two). 

We finish this section by discussing the question of Jones-style decompo- 
sitions for Lipschitz maps on Carnot groups. Just as in the work of Peter 
Jones in ^ , my argument for the main theorem actually implies the following 
stronger statement: 

Corollary 2.21. Suppose U is a bounded open subset of a rationalizable 
Carnot group G with Hausdorff dimension Q, H is another Carnot group, 
F : U ^ H is Lipschitz, and e > 0. Then there exists a finite collection {Ai} 
of subsets of U such that F restricted to each Ai is bi-Lipschitz and 

h^{U\\J, Ai) <e. 

For unbounded open subsets of rationalizable Carnot groups a diagonalization 
argument yields the following. 
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Corollary 2.22. Suppose U is an open subset of a rationalizable Carnot group 
G with Hausdorff dimension Q, H is another Carnot group, F : U ^ H is 
Lipschitz, and e > 0. Then there exists a countable collection {At} of subsets 
of U such that F restricted to each Ai is bi-Lipschitz and 

h'^{U\ UiAi) = 0. 

Because all of these statements are invariant under Lipschitz mappings, 
the above corollary actually holds for certain sub-Ricmannian manifolds as 
well. In particular, if G and H are replaced by sub-Riemanian manifolds 
which are locally bi-Lipschitz equivalent to Carnot groups as well (with G 
locally bi-Lipschitz equivalent to a rationalizable Carnot group), the corollary 
still holds (because manifolds are second countable). 

Of course, the best-known examples of such sub-Riemannian manifolds 
arc Ricmannian manifolds themselves. As Riemannian manifolds arc; locally 
bi-Lipschitz equivalent to Euclidean spaces, where we have all five properties 
from Section 2, we do not need to restrict to the case where the domain is 
open. For exanipl{\ we c:an say the following: if A is a subset of a Ricmannian 
manifold M (with dimension k), N is another Riemannian manifold, and 
F : A ^ N is Lipschitz, with H''{F{A)) > 0, then there exists a subset 
B C A with H''{B) > such that f\B is biLipschitz. 

Note that not all sub-Riemannian manifolds are locally bi-Lipschitz equiv- 
alent to Euclidean spaces, so the results from this section need not apply to 
such cases. In particular, as will be shown in Section 4.2, Corollary 2.21 be- 
comes false if G and H are replaced by the Grushin plane and the Euclidean 
plane, respectively. 

3 Hausdorff Dimension of Lipschitz Images 

We begin by observing the following corollary of the results in Section 2. 

Corollary 3.1. Suppose that A is an open subset of some rationalizable 
Carnot group G ( with homogeneous dimension k), H is another Carnot group, 
and f : A ^ H is Lipschitz, with the k dimensional Hausdorff measure of the 
image nontrivial. Then there exists an injective Lie group homomorphism 
from G to H. 

Proof. By the preceding results, / is biLipschitz on some B C A with positive 
fc-dimensional Hausdorff measure. Then the Pansu differential of / at any 

Lebesguc point of B is such a map. □ 

Because the converse of this result is trivial (the Lie group homomorphism 
in question is locally Lipschitz), this corollary effectively reduces the question 
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of whether one Carnot group 'looks down' on another to a question of the 
algebras of Lie groups. 

An easy consequence of Corollary 3.1 is that if G is a rationalizable Carnot 
group with homogeneous dimension k and U d G then every Lipschitz im- 
age of U in any Euclidean space is a nuUset with respect to fc-dimensional 
Hausdorff measure; this follows because there are no injective group homo- 
morphisms from a nonabelian group to an abelian group. In fact, we do not 
even need U to be open here because we are using Euclidean space, where 
Lipschitz extension properties hold, as our image space. 

Despite this, the Lipschitz image of U in R'' can still be quite large. For 
example, we have the following theorem, which answers a question asked by 
Enrico Le Donne (cf |11|): 

Theorem 3.2. Suppose that G is a rationalizable Carnot group with homo- 
geneous dimension k, and let e > 0. There exists a bounded open U d G and 
a Lipschitz map F : U ^ R'' such that H''-''{F{U)) > 0. 

Proof. As in our results in Section 2, we illustrate the case G = in de- 
tail and remark that the construction in the general case is analogous. The 
construction is based on the procedure from [10 . 
We begin by setting 

7 = 16^^ 

which tells us that ^ 

7 < - and log^-i 16 = 4 — e. 

We next fix /3 G [7, ^) and define 



in particular, 

X{^-~ P^) = 20 > 10. 
With this data, we then set our initial box 

1° = [-1,1] X [-1,1] X [-A,A] C 
and to be the union of the sixteen boxes 

(a, 6, c) X (5^/o where 

a e {-.5, .5}, b e {-.5, .5}, and c G {-.75A, -.25A, .25A, .75A}. 

We arbitrarily label these boxes /| for j = 1, . . . , 16. 

The point of this construction is to find 77 > such that 
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dcc{l],ll) > r? for j ^ A: 

and 

dcc(/l,<5(/°)) >?7foralli. 

Clearly, if two of the boxes in 7^ have different horizontal components, 
then they arc at least 1 — 2/3 apart; similarly, every box in is at a distance 
of exactly .5-/3 away from the nearest horizontal edge of Jq. 

The only issue is vertical distance. To find the minimum distance between 
a vertical edge of /" and a box in , it suffices to consider a box in where 
c = —.75 A and look at the bottom edge of 1°. Every point on the bottom 
edge of such a box has a vertical coordinate which is at least 

-.75A - /J^A - 2 X .5/3 > -A + 10 - 2 = -A + 8. 

Now, we recaU that if <? = (xi,j/i,0) and h = (x2, 2/2,0) are points in with 
xi,yi,X2,y2 & [—1,1], then writing the product g~^h as (0:3, 1/3, 2:3) we note 
that \z3\ < 2. 

Consequently, ii p = {pi,P2,P3) is a point in Ji and q = (^'1,92,— A) is a 
point on the bottom edge of Iq, we note that the vertical coordinate of p~^q 
is at most 

-(-A + 8) - A + 2 = -6, 

which implies that vertical edges of will be separated from boxes in by 
at least 6 units. 

Similarly, looking at two boxes in with the same horizontal component 
(e.g. let A be such a box with c = — .75A and B be such a box with c = — .25A), 
the vertical coordinate of points in A are at most — .5A — 8 and the vertical 
coordinate of points in B arc at least — .5A + 8. Therefore, whenever a € A 
and b G B, the vertical coordinate of a^^b is at least 

(A + 8) - (A - 8) - 2 = 14, 

implying a separation of 14 between any two such boxes. 
In subsequent stages we replace each box of the form 

P X 6x1° 

(there are 16^^ such boxes in stage k) with the sixteen boxes 

p X Sxia,b,c) X df)xl° 

and call the union of all the boxes produced in stage k I''. 

In stage k, each box has a label of the form I^^^ where each Oi ranges 
from one to sixteen; we extend this process to stage fc + 1 by labeling the 
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subboxes from „ n as jf'*'^ ^ where v = 1, 2, . . . , 16. The intersection 

of the I'^'s, to be defined as /, is a Cantor set in of dimension 

log^-i 16 > 4 - e. 

Each point in a; e / has a unique label of the form (ai, . . . , a„, . . . ) where 
each tti ranges from one to sixteen such that for each n € N, a; (E ^ ^ y. 
if u = (oi, . . . , a„, . . . ) and w = ...,&„,... ) with m being the smallest 
integer where ^ bm, the distance between the points corresponding to v 

and w is (up to a multiplicative constant independent of m) equal to 

Similarly, we set J° to be the box [—1, 1]^ in Euclidean space R'' and 
to be the union of the sixteen boxes 

(a,5,c,d)+7/0 

where a, b, c, d can each equal —.5 or .5. We arbitrarily label these boxes Jj 
for j = 1,...,16. 

The point of this construction is to find r/' > such that 

dcc{Jj,Jl) >r\ for j 

and 

dcc{J},S{J°))>vioiallj. 

Clearly, any two of the boxes in arc at least 1 — 27 apart; similarly, 
each such box is at a distance of exactly .5 — 7 away from the boundary of 

In subsequent stages we replace the box 

p + XJ° 

with the sixteen boxes 

p + A((a, b, c, d) + 7 J°) 

and call the union of all boxes produccid in stage k J*^. 

In stage k, each box has a label of the form J^^^ where each Ui ranges 
from one to sixteen; we extend this process to stage A: + 1 by labeling the sub- 
boxes from jj' ^ as J^~^^ ^ where v = 1, 2, . . . , 16. The intersection 

(ai,...,afc) {ai,...,ak,v) ' ' ' 

of the J*^'s, to be defined as J, is a Cantor set in of dimension 

log^-i 16 = 4 - e. 

Each point in a; € J has a unique label of the form (oi, . . . , a„, . . . ) where 
each Gi ranges from one to sixteen such that for each n G N, a: G J^"^ ^^y, 
if u = (oi, . . . , a„, . . . ) and w = (6i, . . . , 6„, . . . ) with m being the smallest 
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integer where 7^ bm, the distance between the points corresponding to v 
and w is (up to a multiphcative constant independent of m) equal to 7"™. 

We can define a Lipschitz map F from C i?^ to R"*^ whose image contains 
J (and therefore has Hausdorff dimension log^-i (16)) via the following three- 
step process. 

Step 1: Map / to J. This is done by mapping a point in / with a 
label of the form (ai, . . . , a„, . . . ) to the point with the same label in J. By 
construction, one notes that if /3 = 7 then this map is biLipschitz. 

Step 2: For each ordered n-tuple (ai, . . . , a„) with each Oi in {1, . . . , 16} 
(this includes the zero-tuple, where we would be mapping the boundary of 
J°) we choose a point P(ai,....a„) in J(ai a„) ^^'^ then send aU of the points 
in the boundary of /(" to P{ai,...,a„)- 

Step 3: The remaining region of l'^ consists of sets of the form ^ j 

defined as the set of all points in s which do not lie in for 

V = 1, 2, . . . , 16. The closure of this region includes the boundary of I"^^ ■) 
and of Q ^) for w = 1, . . . , 16. Fixing (oi , . . . , a„) (we may work on each 

^(ai a ) separately) we define the map / from the interval [0,16] to to 
be a smooth function sending to P(ai,...,a„) and w = 1, . . . , 16 to P{ai,...,a„,v)- 
We can suppose / has Lipschitz norm comparable to 7". We then define 
(7 to be a smooth, real-valued, Lipschitz function (with Lipschitz coefficient 
comparable to /3~") on the closure of S*^^ ^ ^ which sends the boundary of 
/,"■ ^ to and the boundary of I?^^ . to v. We can create such a q by 
the Whitney extension theorem (the construction is more straightforward if 
we do not require smoothness). On the closure of 5^^^ ^ j (the construction 

merely repeats the existing one on the boundary) set F = f o g; F\S^f^^^ ^ ^ 
has Lipschitz norm comparable to (^)". 

Note that if 7 < /?, (^)" goes to zero as n goes to infinity, which means 
that F is differentiable (in the Pansu sense) at each point of / with derivative 
zero. Further, by construction F is outside of / where the Pansu differ- 
ential always has rank zero or one (and this differential approaches zero as 
we approach points of /); in fact, it is locally constant near the boundaries of 
the relevant cubes if we use the Whitney extension, so the construction here 
is indeed an appropriate analogue of [lOj . □ 

In fact, because the constructed map is constant on the boundary of I^, 
nesting appropriately-rescaled examples of this form inside each other yield 
the following corollary. 

Corollary 3.3. Suppose that G is a rationalizable Carnot group with homo- 
geneous dimension k. There exists a hounded open U C G and a Lipschitz 
map F : U ^ such that F{U) has Hausdorff dimension k. 
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4 Counterexamples 



In this section we develop two counterexamples to show why Carnot group 
structure, or something close to it, is necessary for the results of the previous 
two sections. 

4.1 A Space-Filling Curve 

Theorem 4.1. There exists an Ahlfors 2-regular metric space X and a Lip- 
schitz map F : X ^ whose image has positive 2-dimensional Hausdorff 
measure but F is not biLipschitz on any set of positive 2-dimensional measure. 

Proof. The function in question will be the space-filling curve F from [0, 1] 
(equipped with the square root distance metric) to the unit square in 
mentioned in Section 7.3 of [TBI. Although this function is a surjective map of 
spaces with Hausdorff dimension 2 and Lipschitz, it is not biLipschitz on any 
subset with Hausdorff 2-measure. To see this, suppose that the space-filling 
curve / is biLipschitz on a set A with H^{A) > 0. As f{A) has positive 
Lebesgue measure, it contains a point x of Lebesgue density one. Letting 
e > there exists S > Q such that 

\B{x-,S)r\F{A)\ > {l-e)\B{x;5)\. 

Writing out the binary expansion of the components of x and of S, B{x;S) 
contains a dyadic cube Q of side at least .16; as 

e\B{x; 5)\ < 1000e|Q|, \Q n f{A)\ > (1 - 1000e)|Q|. 

As F is measure-preserving, letting J be the preimage of Q we conclude 

|JnA| > (1 - 1000e)|J|. 

By rescaling and translating we can suppose F is therefore biLipschitz on a 
set A of Hausdorff 2-measure arbitrarily close to 1 (although the rescaled F is 
not identical to our space-filling curve, it preserves all the relevant properties, 
such as being Lipschitz in the appropriate metric, measure-preserving, and 
sending a pair of points whose 'square root' distance is at least i to the same 
point). 

Let X, x' be two points which are at least \ apart in Euclidean distance 
(and therefore \ away with respect to square root distance) such that F{x) = 
F{x'). We can suppose that y,y' & A are arbitrarily close to x, x' respectively; 
therefore, \y — y'\ > \; however, 

\Fiy) ~ F{y')\ < \F{x) - F{y)\ + |F(x') - F{y')\ 

which can be made arbitrarily small by the Lipschitz property (all distances 
use the square root metric in the domain and the Euclidean metric in the 
image) showing that F cannot be biLipschitz on A with any coefficient. □ 
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In this example, the third and fourth properties (involving differentiability) 
from Section 2.3 fail, which suggests that some notion of differentiability is 
necessary for the results in [S] to extend to other spaces. 

4.2 The Grushin Plane 

Theorem 4.2. There exists a 2- dimensional suh-Riemannian manifold M 
with Hausdorff dimension 2, an open U C M , and a Lipschitz map 

F -.U ^ B? 

which is not decomposable in the following sense: 

There does not exist a countable collection {Ai\ of sets such that 

H^F{U\U, A,))=0 

and F\Ai is biLipschitz for each i. 

Proof. We use the Grushin plane M as our sub-Riemannian manifold. 

To construct the Grushin plane we define a Riemannian metric on the 
following region of R^: {{x,y) : y ^ 0}. 

This metric is defined as ds^ — dx^ + x'^^dy^. We then use this metric to 
induce a geodesic structure on all of , where a rectifiable curve must have 
horizontal tangent at each point that it crosses the y-axis. 

One can observe that off of the vertical axis, the Grushin plane is locally 
bi-Lipschitz to Euclidean space (but with a constant that blows up as we get 
closer to the axis). However, the distance between two points on the vertical 
axis is proportional to the square root of their Euclidean distance. 

In other words, the Grushin plane is a union of a (disconnected) Rie- 
mannian manifold and a line of Hausdorff dimension two, making it a sub- 
Riemannian manifold of both Euclidean and Hausdorff dimension two. 

To construct our counterexample, we consider an open neighborhood of 
the segment S joining (0,0) to (0,1), say: Ue = (— e, e) x (— e, 1 -I- e) for 
e > 0. The space- filling curve previously constructed as in Chapter 7 of [16] 
has already been shown to be Lipschitz when defined as a function from a set 
which is bi-Lipschitz to S with image the unit square. We can extend this 
mapping to a Lipschitz mapping F from 11^ to R^ by standard constructions 
(note the importance of having a Euclidean target space here) . 

However, there does not exist a countable collection of sets Ai, . . . , An, ■ ■ ■ 
such that G := U\ 1J„ An is sent to a set of arbitrarily small Hausdorff content 
by F and F is biLipschitz when restricted to the An- This is because An H S 
must be a nuUset (by the previous arguments concerning the space-filling 
curve for each G) which implies that G must contain almost all of S, in the 
sense of Hausdorff measure. Therefore, F{G) must contain almost all of the 
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unit square in the sense of Hausdorff measure (or Hausdorff content, which is 
equivalent in this case), producing our desired contradiction. □ 



In this example, the first and second properties (involving homogeneity) 
from Section 2.3 fail, which suggests that some notion of homogeneity is also 
necessary for the results in i9| to extend to other spaces. 
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